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1 . (currently amended) A decoder adapted to d e termining a log lik e lihood logarithmically 
e xpr e ssing the probability of passing an arbitrary state on the basis of the valu e r e c e ived as soft 
input encoded s o as to provide at l e ast thr ee or mor e paths for g e tting to e ach s tate and d e coding 
by using the log likelihood, said decoder comprising: 

a path selection means for providing relatively high likelihood of obtaining at least two er 
more paths of getting to each decoding state from showing a high lik e lihood out of the at least 
three or mor e paths, for getting to each state and fcr_selecting the-a_maximum likelihood path 
from the obtain e d said at least two or more paths, 

wherein a log likelihood of getting to a state in the decoder is determined by a soft-input 
value encoded with a trellis so as to provide at least three paths for getting to the state . 

2. (currently amended) The decoder according to claim 1, wherein said path selection 
means has- includes a comparison means for comparing tke- log likelihoods of all the 
combinations of said at least two paths selected from all th e thr ee or mor e than said at least three 
paths for getting to each state. 

3. (currently amended) The decoder according to claim-l-_2, further comprising: 

an absolute value selection means for selecting the-an absolute value of the difference 
between the-data corresponding to the maximum likelihood path and tfee-data corresponding the-a 
second maximum likelihood path. 
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4. (currently amended) The decoder according to claim 3, wherein said absolute value 
selection means has- includes an absolute value computing means for computing the-absolute 
values of the difference of each of all-the combinations of said at least two paths selected from 
aH-the- said at least three or mor e than thr e e paths, getting to e ach stat e ; 

wherein the computed absolute values beim^ are compared for magnitude according to an 
th e basis of th e information on th e outcome of said comparison means obtained by comparing the 
l i k e l ihood of e ach of al l the combinations of two paths s e l e ct e d from all th e thr ee or mor e than 
thr ee paths getting to e ach stat e by m e ans of said path sel e ction m e ans , 

5. (currently amended) The decoder according to claim 3, further comprising: 

a linear approximation means for computing by linear approximation a correction term 
added to obtain said log likelihood and expressed by a one-dimensional function relative to a 
variable.[[;]] said linear approximation means using as-said variable the- as an absolute value of 
the difference between the-data corresponding to said maximum likelihood path and fed from 
said absolute value selection means and the-data corresponding to said second maximum 
likelihood path. 

6. (currently amended) The decoder according to claim 5, wherein said linear 
approximation means computes said correction term by expressing the-axoefficient representing 
the gradient of said one-dimensional function for multiplying said variable at least by means of a 
power exponent of 2. 
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7. (Original) The decoder according to claim 6, wherein said linear approximation means 
discards lower bits of an input data according to the power exponent expressing the coefficient 
representing the gradient of said function. 

8. (currently amended) The decoder according to claim 6, wherein said linear 
approximation means discards the-bits from the lowest bit to the k-th lowest bit of the input data 
when the coefficient representing the gradient of said function is expressed by -2~ k . 

9. (currently amended) The decoder according to claim 6, wherein said linear 
approximation means computes said correction term by expressing the coefficient representing 
the-an intercept of said function by means of a power exponent of 2. 

10. (Original) The decoder according to claim 9, wherein said linear approximation 
means computes said correction term by expressing the coefficient representing the intercept of 
said function by means 2 m - 1 . 

1 1 . (currently amended) The decoder according to claim 1 0 5 wherein said linear 
approximation means discards the-bits from the lowest bit to the k-th lowest bit of the n-bit input 
data and inverts the-m bits from the k+l-th lowest bit to the m+k-th lowest bit when the 
coefficient representing the gradient of said function is expressed by means of -2 _k . 

12. (Original) The decoder according to claim 6, wherein said correction term shows a 
positive value. 
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13. (Original) The decoder according to claim 12, wherein said linear approximation 
means makes the correction term equal to 0 when a negative value is produced by computing 
said correction term. 

14. (currently amended) The decoder according to claim 1, wherein said log likelihood is 
a log expression of sakl-a probability of Retting to a state , using the natural logarithm. 

15. (currently amended) The decoder according to claim 1, further comprising: 

a first probability computing means for computing for each received soft-input value a 
first log likelihood logarithmically expressing a first probability determined by a code output 
pattern and said r e c e iv e d soft-input value; 

a second probability computing means for computing for each received soft-input value a 
second log likelihood logarithmically expressing a second probability of getting to each state 
from a coding starting state in the-a_time series; and 

a third probability computing means for computing for each rec e ived soft-input value a 
third log likelihood logarithmically expressing a third probability of getting to each state from a 
coding terminating state in the-an inverted time series^;]] 

wherein said second probability computing means and said third probability computing 
means havm^- includes path selection means , r e spectiv e ly . 

16. (currently amended) The decoder according to claim 15, further comprising: 
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a soft-output determining means for determining a log soft-output logarithmically 
expressing the-a_soft-output in each time slot, using said first log likelihood, said second log 
likelihood, and said third log likelihood. 

17. (currently amended) The decoder according to claim 16, wherein said log soft-output 
is a natural logarithmic expression of said soft-output with the natural logarithm . 

18. (currently amended) The decoder according to claim 15, wherein said second 
probability computing means and said third probability computing means have -include absolute 
value selection means for determining the-absolute values of the difference between the-data 
corresponding to the maximum likelihood path and the-data corresponding to the second 
maximum likelihood path showing the-a_second highest likelihood , r e sp e ctiv e ly . 

19. (currently amended) The decoder according to claim 15, wherein said second 
probability computing means and said third probability computing means have- include linear 
approximation means for computing by linear approximation the-a_correction term added to 
obtain said log likelihood and expressed by a one-dimensional function relative to a variable^ 
r e sp e ctively . 

20. (currently amended) The decoder according to claim 1, wherein said log likelihood is 
determined by computations replacing the-multiplications for computing the probability by with 
logarithmic additions and replacing the-additions for computing tho probability by with 
logarithmic maximum value computations. 
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21. (currently amended) The decoder according to claim 20, wherein a maximum a 
posteriori probability decoding operation is conducted on th e basis of th e based on Max-Log- 
BCJR algorithm . 

22. (currently amended) The decoder according to claim 5, wherein said log likelihood is 
determined by computations replacing the-multiplications for computing the probability by with 
logarithmic additions and replacing the-additions for computing th e probability by with 
logarithmic maximum value computations and computations of said one-dimensional function. 

23. (currently amended) The decoder according to claim 22, wherein a maximum a 
posteriori probability decoding operation is conduct e d on the ba s i s of th e based on Log-BCJR 
algorithm . 

24. (currently amended) The decoder according to claim 1, wherein said path selection 
means is used to decode convolutional codes are d e cod e d . 

25. (currently amended) A decoding method adapt e d to determining a log lik e lihood 
logarithmically e xpressing the probability of passing an arbitrary state on the basis of th e value 
r e ceiv e d as a soft input e ncod e d so a s to provid e at least thr ee or mor e paths for getting to e ach 
s tat e and d e coding by using the log lik e lihood, said d e coding m e thod comprising: 

providing relatively high likelihood of a path sel e ction step of obtaining at least two er 
more paths of getting to each decoding state showing a high lik e lihood out of the from at least 
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three or more paths for g e tting to o ach stat e, and selecting the-ajnaximum likelihood path from 
th e obtain e d said at least two or mor e paths,, 

wherein a log likelihood of getting to a state in the decoder is determined by a soft-input 
value encoded with a trellis so as to provide at least three paths for getting to the state . 

26. (currently amended) The decoding method according to claim 25, wherein said path 
selection step providiing includes a comparison step for comparing the-likelihoods of all the 
combinations of said at least two paths selected from all th e thr ee or mor e than said at least three 
paths g e tting to e ach state . 

27. (currently amended) The decoding method according to claim^ 26, further 
comprising: 

an absolut e valu e selection step for selecting the-an absolute value of the difference 
between the-data corresponding to the maximum likelihood path and the-data corresponding the-a 
second maximum likelihood path. 

28. (currently amended) The decoding method according to claim 27, wherein said 
ab s olut e valu e s e l e ction st e p selecting includes an absolut e valu e computing st e p for computing 
the-absolute values of the difference of e ach of all the combinations of said at least two paths 
selected from all the thr ee or more than said at least three paths, g e tting to e ach s tat e ; 

wherein the computed absolute values beifH*-are compared for magnitude on the ba s is of 
th e information on th e according to outcome o f comparison obtain e d by comparing the 
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likelihood of each of all th e combinations of two paths s e lect e d from all the thre e or more than 
thr ee paths g e tting to e ach s tat e in said path s e lection st e p said comparing likelihoods . 

29. (currently amended) The decoding method according to claim 27, further comprising: 
a lin e ar approximation st e p for computing by linear approximation a correction term 

added to obtain said log likelihood and expressed by a one-dimensional function relative to a 
variable [[^^said linear approximation step using as-said variable the- as an absolute value of the 
difference between the-data corresponding to said maximum likelihood path and fed in said 
absolute value selection step and the-data corresponding to said second maximum likelihood 
path. 

30. (currently amended) The decoding method according to claim 29, wherein said linear 
approximation step is adapted to compute computing by linear approximation includes 
computing said correction term by expressing the-a_coefficient representing the gradient of said 
function for multiplying said variable at least by means of a power exponent of 2. 

31. (currently amended) The decoding method according to claim 30, wherein said linear 
approximation st e p is adapted to computing by linear approximation includes discarding lower 
bits of an input data according to the power exponent expressing the coefficient representing the 
gradient of said function. 

32. (currently amended) The decoding method according to claim 30, wherein said linear 
approximation s t e p is adapt e d to computing by linear approximation includes discarding the-bits 
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from the lowest bit to the k-th lowest bit of the input data when the coefficient representing the 
gradient of said function is expressed by -2' k . 

33. (currently amended) The decoding method according to claim 30, wherein said linear 
approximation step is adapted to computing by linear approximation includes compute said 
correction term by expressing the coefficient representing the intercept of said function by means 
of a power exponent of 2. 

34. (currently amended) The decoding method according to claim 33, wherein said linear 
approximation step i s adapt ed t o computing by linear approximation includes compute 
computing said correction term by expressing the coefficient representing the intercept of said 
function by means of 2 m - 1 . 

35. (currently amended) The decoding method according to claim 34, wherein said linear 
approximation step i s adapted to computing by linear approximation includes discarding the-bits 
from the lowest bit to the k-th lowest bit of the n-bit input data and to invert the m bits from the 
k+l-th lowest bit to the m+k-th lowest bit when the coefficient representing the gradient of said 
function is expressed by means of -2' k . 

36. (Original) The decoding method according to claim 30, wherein said correction term 
shows a positive value. 
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37. (currently amended) The decoding method according to claim 36, wherein said lin e ar 
approximation s t e p is adapt e d to computing by linear approximation includes making make-the 
correction term equal to 0 when a negative value is produced by computing said correction term. 

38. (currently amended) The decoding method according to claim 25, wherein said log 
likelihood is a natural log expression of smd-a probability of getting to a state with th e natural 
logarithm . 

39. (currently amended) The decoding method according to claim 25, further comprising: 
a first probability computing step for computing for each r e ceiv e d soft-input value a first 

log likelihood logarithmically expressing a first probability determined by a code output pattern 
and said r e c e iv e d soft-input value; 

a second probability computing step for computing for each received soft-input value a 
second log likelihood logarithmically expressing a second probability of getting to each state 
from the-a_coding starting state in tfee-atime series; and 

a third probability computing step for computing for each received soft-input value a 
third log likelihood logarithmically expressing a third probability of getting to each state from 
the-acoding terminating state in the-an inverted time series^ [;]] 

wherein said second probability computing step and said third probability computing step 
including includes path selection steps r e sp e ctiv e ly . 

40. (currently amended) The decoding method according to claim 39, further comprising: 
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a soft-output determining step for determining a log soft-output logarithmically 
expressing tke-a_soft-output in each time slot, using said first log likelihood, said second log 
likelihood and said third log likelihood. 

41. (currently amended) The decoding method according to claim 40, wherein said log 
soft-output is a natural logarithmic expression of said soft-output with th e natural logarithm . 

42. (currently amended) The decoding method according to claim 39, wherein said 
second probability computing step and said third probability computing step include absolute 
value selection steps for determining the-absolute values of the difference between the-data 
corresponding to the maximum likelihood path and the-data corresponding to the second 
maximum likelihood path showing the-a_second highest likelihood , r e sp e ctively . 

43. (currently amended) The decoding method according to claim 39, wherein said 
second probability computing step and said third probability computing step include linear 
approximation steps for computing by linear approximation tbe-acorrection term added to obtain 
said log likelihood and expressed by a one-dimensional function relative to a variable, 
r e sp e ctively . 

44. (currently amended) The decoding method according to claim 25, wherein said log 
likelihood is determined by computations replacing the-multiplications for computing th e 
probability by with logarithmic additions and the- replacing additions for computing the 
probability by with logarithmic maximum value computations. 



13 



00169352 



PATENT 

Serial No. 09/876,742 

Attorney Docket No. 450100-03274 



45. (currently amended) The decoding method according to claim 44, wherein a 
maximum a posteriori probability decoding operation is conduct e d on th e basis of the based on 
Max-Log-BCJR algorithm . 

46. (currently amended) The decoding method according to claim 29, wherein said log 
likelihood is determined by computations replacing the-multiplications for computing the 
probability by with logarithmic additions and the -replacing additions for computing th e 
probability by with logarithmic maximum value computations and computations of said one- 
dimensional function. 

47. (currently amended) The decoding method according to claim 46, wherein a 
maximum a posteriori probability decoding operation is conduct e d on th e basis of the based on 
Log-BCJR algorithm . 

48. (currently amended) The decoding method according to claim 25, wherein said 
obtaining at least two paths includes decoding convolutional codes are decod e d . 
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